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Abstract 

Recently, it was shown numerically that there exist states for which quantum correlations 
dominate over classical correlations. Inspired by this observation, we investigate the problem 
of quantum correlations dominance from the point of view of both entropic and geometric 
measures of correlations, considering two-qubit Bell-diagonal states for analytical simplicity. 
In particular, we show that there exist states for which the problem of quantum correlations 
dominance is undecidable. 

Keywords: Quantum correlations measures, Classical correlations measures, Quantum 
information theory 



1. Introduction 

In quantum information science, the problem of characterization of correlations present 
in a quantum system has been intensively studying both theoretically and experimentally for 
over two decades (for review, see [H, Q, S] ) . The most significant progress has been achieved 
in this subject in the framework of paradigm based on the entanglement-separability di- 
chotomy introduced by Werner [ij]. Within this paradigm, the quantum entanglement which 
is quantified by a vast number of different entanglement measures is the only type of quan- 
tum correlations which cannot exist without classical correlations and moreover quantum 
correlations do not dominate over classical correlations. However, it has become clear grad- 
ually that the Werner paradigm is too narrow and needs reconsideration because separable 
quantum states can have non-classical correlations beyond quantum entanglement (see, e.g. 

The first step in this direction was taken by Ollivier and Zurek [9[, who introduced an 
entropic measure of non-classical correlations called quantum discord which is defined as the 
difference of two natural extensions of the classical mutual information. After the recent 



discovery [10|, that non-classical correlations other than entanglement can be responsible 
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for the quantum computational efficiency of deterministic quantum computation with one 
qubit j^j, quantum discord became a subject of extensive study in different contexts 0. 

Since evaluation of quantum discord involves a complicated optimization procedure, a 
geometric measure of non-classical correlations called geometric discord, which is defined 
as the Hilbert-Schmidt distance from a given state to the closest zero-discord state, was 



introduced to avoid this problem [12J. Just like in the case of quantum discord, geometric 
discord has been extensively studied in different contexts jsj. 

Recently, Luo showed numerically, within the Ollivier-Zurek paradigm, that there exist 
two-qubit Bell-diagonal states for which quantum correlations dominate over classical ones 



as quantified by entropic measures of correlations [13|. What is interesting it has been 



also discovered that there exist two-qubit states for which all correlations are comple tely 



quantum [14|. A similar phenomenon has been reported recently for multiqubit states [15 
however this result was questioned [l6|, 03] • 

In this paper, we investigate the problem of dominance of quantum over classical correla- 
tions for two-qubit Bell-diagonal states from both entropic and geometric measures perspec- 
tive within the Ollivier-Zurek paradigm. In particular, we show that there exist two-qubit 
Bell-diagonal states for which the problem of quantum correlations dominance is undecid- 
able. 

2. Entropic approach to quantum and classical correlations 

In quantum information theory, the quantum mutual information 

Z(pab) = S(p A ) + S(p B ) - S(p AB ) (1) 

quantifies the total correlations present in a bipartite state pab, where Pa(b) is the reduced 
state of the system A(B) and S(p) = — Tr(plog 2 p) is the von Neumann entropy. 
The quantum conditional entropy 

S(pb\a) = S(pab) - S(p A ) (2) 
allows one to rewrite the quantum mutual information in the following form 

Z(pab) = S(p B ) - S(pb\a)- (3) 

The fact that the quantum conditional entropy quantifies the ignorance about the system 
B that remains if we perform measurements on the system A allows one to find alternative 
expressions for the quantum conditional entropy and the quantum mutual information. 

If the von Neumann projective measurement, described by a complete set of one-dimensional 
orthogonal projectors, {lif }, corresponding to outcomes i, is performed, then the post- 
measurement state of the system B is given by 

p Bll = Tr A [(nf ® I) PAB (Pi ® WPi ( 4 ) 



2 



where pf = Tr[(Uf <g> I)p AB \- The von Neumann entropies S(pB\i), weighted by probabilities 
pf, yield to the quantum conditional entropy of the system B given the von Neumann 
projective measurement on the system A 

S {u a } ( Pb \ a ) = ^2pfS(p B \i), (5) 

i 

and thereby the quantum mutual information, induced by this measurement, is defined by 



J{Uf}(PAB) = S(p B ) - S {n Ay(p B \ A )- 



(6) 



The measurement independent quantum mutual information, interpreted as a measure of 
classical correlations present in a bipartite state pab 18, 0], is defined by 



Ja(p 



AB i 



max JmA } (p AB ) = C A (p 



AB 



(7) 



In general case, I(p A b) and J a (p A b) may differ and the difference, interpreted in a natural 
way as a measure of quantum correlations, is called quantum discord 



AB, 



1( P 



AB, 



Ca(p 



AB 



The quantum discord T> a (p A b) can be seen as the minimal amount of correlations which 
are lost when the non-selective von Neumann projective measurement is performed on the 



system A 19|, |20j. Moreover, the quantum discord T>a(par) is a lower bound for the overall 



20 



quantum correlations present in a bipartite state p A B 

Since evaluation of quantum discord involves a complicated optimization procedure, the 
analytical expressions for quantum discord are known only for two-qubit Bell-dia gon al states 



131 ] . for seven-parameter two-qubit X-states [2l[, for two- mode Gaussian states [22|, [23J, for 



a class of two-qubit states with parallel nonzero Bloch vectors [24J and for two-qudit Werner 



and isotropic states [25(. Despite this fact, quantum discord has been extensively studied in 
different contexts 0] , for example such as complete positivity of reduced quantum dynamics 



26|,|27|, broadcasting of quantum states [28|, random quantum states l29i , dynamics ofquan- 



tum discord under both Markovian and non-Markovian evolution 30, 31, 32, 33, 34, 35L 36 



operational interpretation of quantum discord (37|, [38|, connection between quantum discord 



and entanglement irreversibility [39|], relation between quantum discord and distillable entan 



glement [40J, relation between quantum discord and distributed entanglement |4ll 



interplay between quantum discord and quantum entanglement 
monogamy of quantum discord 47], |48 . 



13|, [21|, |44, 




and 



3. Geometric approach to quantum and classical correlations 

Since quantification of quantum and classical correlations within the entropic approach 
requires, in general, the complicated optimization procedure, a more manageable approach 
was proposed. In the framework of the geometric approach different types of correlations 



3 



are measured by a distance from a given state pab to the closest state which does not have 
the desired property 49, 0|. 

Within this approach, quantum correlations present in a given state pab are quantified 



by geometric discord [12 



V g a {pab) = min \\p AB - Xab\\ 2 

XAB 

where the minimum is over all zero-discord states, Va(xar ) = 
Schmidt norm, while classical correlations are measured by [50| 



and 



(9) 



is the Hilbert- 
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(10) 



where the minimum is over all product states ttab- The geometric discord V a (pab) can be 
seen as the minimum distance between pab and a zero-discord state resulting from pa r af ter 
the non-selective von Neumann projective measurement performed on the system A [l 91 ] . 

Because geometric discord involves a simpler optimization procedure than quantum dis- 
cord, the analytical expression for geometric discord was obtained for arbitrary two-qubit 
states 12j as well as for arbitrary qubit-qudit states 5l|, |52| . Just like in the case of quantum 



discord, geometric discord was extensively studied in different contexts 0], for example such 
as the quantum computational efficiency of deterministic quan tum computation with one 



qubit [12, |53[, dynamics of the geometric quantum discord [54j, |55j, |56j, |57|, |50|, |58|, relation 



between the geometric quantum discord and other measures of non-classical correlations 



58, 44, tefl 61, 62, 63 



It is worth noting here that contrary to quantum discord, geometric discord is not a bona 
fide measure of quantum correlations, because it can increase under local reversible opera- 
tions performed on the unmeasured system B, but it is a quantum correlations quantifier 
that is a lower bound for quantum correlations present in a state pab [64 . 



4. Dominance of quantum over classical correlations for two-qubit Bell-diagonal 

states 



Recently, Luo 13| showed numerically that there exist two-qubit Bell-diagonal states for 
which quantum correlations dominate over classical ones as quantified by entropic measures 
(jHD and (J7|), respectively. 

Inspired by this important observation, we shall investigate now the problem of dom- 
inance of quantum over classical correlations for two-qubit Bell-diagonal states from both 
entropic and geometric measures perspective. 



Two-qubit Bell-diagonal states have the following form [65|, [13 



PAB = -(I®I + J2 



Ci <Ji 



'ir, 



i=l 
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Figure 1: Two-qubit Bell-diagonal states belong to the tetrahedron. The states with maximal dominance 
of quantum correlations, as measured by the entropic measures, correspond to the centers of tetrahedron 
faces (1/3,1/3,1/3), (1/3,-1/3,-1/3), (-1/3,1/3,-1/3) and (-1/3,-1/3,1/3). The states with maximal 
dominance of quantum correlations, as measured by the geometric measures, are the Bell states correspond- 
ing to the vertices of the tetrahedron (1,1,-1), (—1,-1,-1), (1,-1,1) and (—1,1,1). (Left) States with 
quantum correlations dominance, as quantified by entropic measures, selected from 10 5 randomly chosen 
two-qubit Bell-diagonal states. (Right) The states with quantum correlations dominance, as quantified by 
geometric measures, selected from 10 5 randomly chosen two-qubit Bell diagonal states. 

where matrices <7j are the Pauli spin matrices and real numbers q fulfill the following con- 
ditions 



The above inequalities describe a tetrahedron with vertices (1,1,-1), ( — 1,-1,-1), 
(1,-1, 1) and (—1, 1, 1) (see Fig. [Q corresponding to the Bell states 




(12d) 



(12b) 



(12a) 
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Figure 2: (Left) States with quantum correlations dominance, as quantified by entropic measures, but 
without quantum correlations dominance, as quantified by geometric measures, selected from 10 5 randomly 
chosen two-qubit Bell-diagonal states. (Right) Plot of T>a{pab) — Ca{pab) (solid line) and T>1(pab) — 
Ca(pab) (dotted line) as a function of a for two-qubit Bell-diagonal states with c\ = 0.01(2 + cos 4a) cos a — 
0.25, c 2 = 0.01(2 + cos 4a) sina - 0.25, c 3 = 0.01 sin 4a + 0.45. 
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respectively [65 



For two-qubit Bell-diagonal states, classical and quantum correlations are quantified 
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Figure 3: (Left) States without quantum correlations dominance, as quantified by entropic measures, but 
with quantum correlations dominance, as quantified by geometric measures, selected from 10 5 randomly 
chosen two-qubit Bell-diagonal states. (Right) Plot of T>a{pab) — Ca{pab) (solid line) and T>1(pab) — 
CjI(pab) (dotted line) as a function of a for two-qubit Bell-diagonal states with c\ = 0.015(2 + cos4a) cos a — 
0.75, c 2 = 0.015(2 + cos 4a) sin a - 0.6, c 3 = 0.015 sin 4a - 0.6. 



within the entropic approach by 13 



C A (PAB) = \[(1-C)\0g 2 (l-C) 



c)log 2 (l + c)], 



(14a) 



T>a(p. 



1 



AB 



[(1 - Ci - c 2 - c 3 ) log 2 (l - Cx - c 2 - c 3 ) 



+ (1 - Ci + c 2 + c 3 ) log 2 (l - Ci + c 2 + c 3 ) 
+ (1 + ci - c 2 + c 3 ) log 2 (l + Ci - c 2 + c 3 ) 
+ (1 + Ci + c 2 - c 3 ) log 2 (l + d + c 2 - c 3 )] 

1 



;[(1-C)l0g 2 (l-C) 



c) log 2 (l + c)], 



(14b) 



with c = max(|ci|, |c 2 |, |c 3 |), whereas classical and quantum correlations are quantified within 
the geometric approach by 50|, 112 



CI(Pab) 



1 



^a(p 



AB 



Cf + + 



(15a) 
(15b) 



We have studied numerically the problem of quantum correlations dominance over clas- 
sical ones from both entropic and geometric measures perspective by generating 10 5 random 
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Figure 4: (Left) States with quantum correlations dominance, as quantified by both entropic and geometric 
measures, selected from 10 5 randomly chosen two-qubit Bell-diagonal states. (Right) Plot of T> a (pab) — 
Ca(pab) (solid line) and T> a (pab) — Ca(pab) (dotted line) as a function of c\ for two-qubit Bell-diagonal 
states with < c\ < 1/3, c 2 = — c\, c 3 = —c\. 

two-qubit Bell-diagonal states and evaluation, for all of these states, entropic and geometric 
measures of correlations (j!4p and ([TBI) , respectively. 

Remarkably, it has turned out that quantum correlations dominate over classical ones 
for about 10% of random Bell-diagonal states, as quantified by entropic measures (lT4"j) . i.e. 
I^a(pab) > Ca(pab) (see Fig. [TJ (Left)), and for about 20% of random Bell-diagonal states, 
as quantified by geometric measures (TT5j) . i.e. T> A (p AB ) > C A (p AB ) (see Fig. [TJ (Right)). 

Moreover, it has turned out that for about 20% of random Bell-diagonal states the prob- 
lem of quantum correlations dominance is undecidable. Namely, for about 5% of random 
Bell-diagonal states quantum correlations dominate over classical ones and vice versa for 
entropic and geometric measures, respectively (see Fig. [2] (Left)), i.e. T> A (p AB ) > Ca(pab) 
and V A (p AB ) < C A (p AB ), and for about 15% of random Bell-diagonal states quantum cor- 
relations dominate over classical ones and vice versa for geometric and entropic measures, 
respectively (see Fig. EJ (Left)), i.e. V A (p AB ) < C A {p AB ) and V^(p AB ) > C%(p AB ). 

However, for about 5% of random Bell-diagonal states both entropic and geometric mea- 
sures of correlations show that quantum correlations dominate over classical ones (see Fig. H] 
(Left)), i.e. V A {p AB ) > C A {p AB ) and V G A {p AB ) > Cf{p AB ). 

A few illustrative examples are given below. 
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4-1. Example 1 

Let us consider a one-parameter family of Bell-diagonal states with 

ci = 0.01(2 + cos 4a) cos a -0.25, (16a) 
c 2 = 0.01(2 + cos 4a) sin a -0.25, (16b) 
c 3 = 0.01 sin 4a + 0.45, (16c) 

where a G [0, 27r]. It can be verified that for these states quantum correlations dominate over 
classical ones and vice versa for entropic and geometric measures, respectively (see Fig. [2] 
(Right)). 

4-2. Example 2 

Let us consider a one-parameter family of Bell-diagonal states with 

c x = 0.015(2 + cos 4a) cos a - 0.75, (17a) 
c 2 = 0.015(2 + cos 4a) sin a -0.6, (17b) 
c 3 = 0.015 sin 4a - 0.6, (17c) 

where a G [0, 2n]. It can be verified that for these states quantum correlations dominate over 
classical ones and vice versa for geometric and entropic measures, respectively (see Fig. [3] 
(Right)). 

4.3. Example 3 

Let us consider a one-parameter family of Bell-diagonal states with 

< c\ < 1/3, c 2 = — ci, c 3 = —c\. (18) 

It can be verified that for these states quantum correlations dominate over classical ones, as 
quantified by entropic and geometric measures (see Fig. |4] (Right)). 



5. Summary 

We have investigated the problem of quantum correlations dominance for two-qubit Bell- 
diagonal states from the point of view of both entropic and geometric measures of correla- 
tions. In particular, we have shown numerically that quantum correlations dominate over 
classical ones for about 10% of states, as quantified by entropic measures, and for about 
20% of states, as quantified by geometric measures. Moreover, we have shown numerically 
that for about 20% of states the problem of quantum correlations dominance is undecid- 
able. Namely, for about 5% states quantum correlations dominate over classical ones and 
vice versa for entropic and geometric measures, respectively and for about 15% of states 
quantum correlations dominate over classical ones and vice versa for geometric and entropic 
measures, respectively. Furthermore, we have shown numerically that for about 5% of states 
quantum correlations dominate over classical ones according to both entropic and geometric 
measures of correlations. Moreover, a few explicit examples have been given to illustrate 
the results. 
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